• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

알고리즘 이론

기초 알고리즘 이론

O(N3)인 알고리즘을 설계하면 풀 수 있음 미로 찾기 등 최단거리를 구해야 할 경우, BFS가 유리함.(깊이 우선 탐색으로 경로를 검색할 경우 처음으로 발견되는 해답이 최단거리가 아닐 수 있지만, 너비 우선 탐색으로 현재 노드에서 가까운 곳부터 찾기 때문에 경로를 탐색 시 먼저 찾아지는 해답이 곧 최단거리기 때문. |삽입 정렬|O(N2)|O(N)|데이터가 거의 정렬되어 있을 땐 가장 빠름|...

알고리즘 이론알고리즘 이론

manacher 's Algorithm: 가장 긴 회 문 열 을 찾 는 O (n) 알고리즘

이것 은 시간 복잡 도가 O (n) O (n) 인 효율 적 인 문자열 답장 서브 문자열 의 동적 계획 알고리즘 이다.인터넷 에 글 이 많 습 니 다. g: str = "agga") 에 대해 그의 답장 서브 문자열 은 두 가지 상황 이 있 기 때문에 1 은 문자열 의 자 모 를 중심 으로 하 는 길이 가 홀수 인 문자열 이 고 2 는 간격 을 중심 으로 하 는 길이 가 짝수 인 문자열 입 니 ...

알고리즘 이론

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more